// 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
// [
//   [1,2,8,9],
//   [2,4,9,12],
//   [4,7,10,13],
//   [6,8,11,15]
// ]
// 给定 target = 7，返回 true。

// 给定 target = 3，返回 false。
// 示例1
// 输入
// 复制
// 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
// 返回值
// 复制
// true
// 说明
// 存在7，返回true
// 示例2
// 输入
// 复制
// 3,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
// 返回值
// 复制
// false
// 说明
// 不存在3，返回false
let find = function (target, array) {
  let rows = array.length;
  let cols = array[0].length;
  if (target > array[rows - 1][cols - 1]) return false;
  let i = 0,
    j = cols - 1;
  while (i < rows && j >= 0) {
    if (target === array[i][j]) return true;
    else if (target < array[i][j]) {
      j--;
    } else {
      i++;
    }
  }
  return false;
};
